Models, Algorithms, Logics and Tools by Luca Aceto Giorgio Bacci Giovanni Bacci Anna Ingólfsdóttir Axel Legay & Radu Mardare

Author:Luca Aceto, Giorgio Bacci, Giovanni Bacci, Anna Ingólfsdóttir, Axel Legay & Radu Mardare
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

4.4 Parametric Trace Slicing

Typestates, implemented as extended state machines, although pleasantly simple, are not sufficiently convenient for commonly occurring monitoring scenarios due to the restriction of only quantifying over one variable. Consider for example Property 3 (Resource Lifecycle). We here need to deal with tasks as well as resource objects. We want to specify the appropriate behavior for each pair of tasks and resources. Similarly for Property 1 (UnsafeMapIterator). A generalization of the typestate approach is the concept of parametric trace slicing, first introduced in Tracematches [2] to work for regular expressions, and then generalized in JavaMOP [18, 51] for adding parametric trace slicing to any propositional temporal language, that can be defined as a “plugin”. Quantified Event Automata (QEA) [3, 54] are a further generalization adding existential quantification and free variables (see below). Consider for example the following property (not taken from the competitions).

Property 7

(Simple ResourceManagement). A resource can only be granted once to a task until the task cancels the resource (granting and canceling a resource wrt. a particular task must alternate). A resource r is granted to a task t using the event and canceled using .

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.